THE CHU CONSTRUCTION IN QUANTUM LOGIC 
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^ , Abstract. The Chu construction is used to define a *— autonomous struc- 

Q ■ ture on a category of complete atomistic coatomistic lattices, denoted by 

^^ ' CalS m . We proceed as follows. In the category Seto of pointed sets, we 

consider the smash product which makes Seto autonomous, hence the cate- 

00 ■ gory Chu(Seto, 2o) *— autonomous. Then we define a functor T : Calg — > 

Chu(Set ,2 ) by T(£) := (E U{0},r, £' |J{1}) where S and £' denote the 
sets of atoms and coatoms of C respectively. Finally, we prove that T is full and 
faithful, and that Calg m is closed under dual and tensor in Chu(Seto, 2q), 
therefore *— autonomous. This construction leads to a new tensor product 

L ,J ' ©, which we compare with a certain number of other tensor products. For 

DAC-lattices, we describe C\ ©£2 and Z\ — £2 = (£1 © £^')° p in terms of 
scmilinear maps. 



1. Introduction 
m ; 

^ \ In the Piron- Aerts approach to the foundations of quantum mechanics, a physical 

system is described by a complete atomistic lattice, the atoms of which represent 
TjJT \ the possible physical states [IS], DP- Moreover, the time-evolution is modelled by a 

iq ■ join-preserving map sending atoms to atoms [9J. Complete atomistic lattices and 

join-preserving maps sending atoms to atoms trivially form a category. It is there- 
fore natural to study and interpret from the physical point of view the constructions 
arising from powerful category-theoretic techniques applied to this particular eate- 
ry ■ gory The categorical approach to quantum logic has become very popular in the 
last decade [6_. However, the Chu construction applied to the category mentioned 
above has, to our knowledge, not been studied yet. As our main result, we find that 
the tensor product of complete atomistic lattices arising from the Chu construction 
yields a possible model for the property lattice of separated quantum systems in the 
sense of Aerts [I] . 
«2j ■ Barr's *— autonomous categories form a model for a large fragment of linear 
logic, and play an important role in theoretical computer science. Given a finitely 
complete autonomous category C and an object A of C, the Chu construction yields 
a category Chu = Chu(C, A), a bifunctor (g>, a functor : Chu op — > Chu, and 
two objects T and _L, such that (Chu(C, A), (g>, T, — o, _L) is *— autonomous, where 
A^> B := (A® B- 1 )- 1 . 

For instance, if C = Set and A = 2 = {0, 1}, the objects of Chu 2 = Chu(Set, 2) 
are triples (A, r, X), where A and X are sets, and r is a map; r : A x X — > 2. Arrows 
are pair of maps (/, g) : (A,r,X) — » (B, s, Y) with / : A — > B and g : Y — > X 
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such that s(f(a),y) = r(a,g(y)) for all a 6 A and y EY. The functor ± is defined 
on objects as (A, r, X) 1 - = (X, f, A), with f(x, a) = r(a, x), and the bifunctor (g> as 
A!®A 2 = ( A x x A 2 ,t,Chu 2 (Ai,A£)) where A 4 = (A;,r;,JQ) andt((oi,o 2 ), (/,#)) = 
r 2 (a 2 ,/(ai)). 

Obviously, if £ is an atomistic lattice, then Q(C) := (£,r, £), where £ denotes 
the set of atoms of £ and r(p,a) = 1 <^> p < a, is an object of Chu2. On the 
other hand, if in addition of being atomistic lattices, £i and £2 are moreover com- 
plete, then (/, g) 6 Chu2(C?(£i), ^(£2)) if and only if there is a Galois connection 
(h, h°) between C\ and £2 with h sending atoms to atoms, / = h\ E and g = h° . 
As a consequence, for the category Cal of complete atomistic lattices with maps 
preserving arbitrary joins and sending atoms to atoms, we have a full and faithful 
functor Q : Cal — > Chu 2 . Moreover, it can be proved that Cal is closed under the 
tensor of Chu 2 , i.e. Q{C\ © £2) — G(£i) ® £(£2) where © denotes the (complete) 
semilattice tensor product of Fraser [TU] (or the tensor product of Shmuely [TB] , see 
Proposition 16. 61 Remark 16.71 and [ 7.41 below). However, Cal is obviously not closed 
under . 

A natural way to get closure under , is to replace in the definition of the functor 
Q the set £ by the set of coatoms of £. Indeed, for the (non full) subcategory 
Calsym of coatomistic lattices with arrows / having a right adjoint f° sending 
coatoms to coatoms, we can define a full and faithful functor K. : Cals ym — * Chu2 
as /C(£) = (S, r, £') and /C(/) = (/, /°), where £' stands for the set of coatoms 
of £. Then £(£ op ) = /C(£)^ (where £ op denotes the dual of £ defined by the 
converse order-relation) but the category Cals ym is not closed under the tensor 
of Chu2. Indeed, denote by M0„ the complete atomistic lattice with n atoms 
such that 1 covers each atom. Let L\ — M0„ and £2 = M0 m with n ^ m. 
Then, it is easy to check that Chu 2 (/C(£i), £(£2)^) = since there is no bijection 
between Si and S 2 . As a consequence, there is obviously no £ G Cals ym such that 
/C(£) S £(A) ® K(C%). 

In the preceding example, the reason why Cals ym is not closed under the tensor 
of Chii2 is that Cals ym (£i, £2 P ) = 0. A simple way to remedy to this is to 
consider more morphisms, namely maps preserving arbitrary joins and sending 
atoms to atoms or 0. Call Cal the category of complete atomistic lattices equipped 
with those morphisms. Then Cal can be embedded canonically in the category 
Chu2 = Chu(Seto, 2q), where Seto denotes the category of pointed sets with 
monoidal structure given by the smash product, and 2o denotes the set {0,1} 
pointed by 0. Indeed, it is easy to check that the functor Q° : Cal — ► Chu2 n 
defined on objects as Q°(£) — (S 1J{0}, r, £) where S 1J{0} is pointed by and £ is 
pointed by 1, and where r(x. a) = ■» 1 < a, and on morphisms as S°[f) = (f, f°), 
is full and faithful, and that Cal is closed under the tensor of Chu2 . 

However, as Cal, the category Cal is not closed under the dualizing functor 
. Again, a natural way to obtain closure under is to replace in the definition 
of Q° the set £ by £' 1J{1}- Hence, we define a functor T : Cal| — * Chu2 as 
T{C) = (X\J{0},r,E'\J{l}) and ?(/) = (fj°). Then, for T to be full, we have to 
consider more morphisms than in Cals ym , namely maps preserving arbitrary joins 
and sending atoms to atoms or with right adjoint sending coatoms to coatoms or 
1. 
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In order to check closure under tensor, let C\ and £ 2 be complete atomistic 
coatomistic lattices. Then, 

f(d) ® c T{C 2 ) = (Si x E 2 U{0} > *,Clni2 (^()Ci),^(>C 2 )- L )) , 

where © c denotes the tensor of Chu 2o . Now, (f,g) £ Chu 2o (J'(£i),J'(£2) 1 ) if 
and only if / : E x -» S 2 U{1}, 9 ■ S 2 - Si |J{1}> and 9 < /(p) «■ P < g(q), 
for all atoms p € Si and g € E 2 . To the map / we can associate a subset x? of 
Si x S 2 defined as x? — (J{{p} x S 2 [/(p)] ; p 6 Si}, where S 2 [6] denotes the set of 
atoms under b. Hence, it can be seen that F{C\) ® c J- {£2) — (Si x S 2 lj{0},r), 
where T is the set of all subsets x' of Si x S 2 . As a consequence, T{£\) ® c J- {£2) 
is in the image of T only if there is £ G Calg 1 such that S = Si x E 2 and 
{S[x] ;i€E' U(l}} = ^> tna * i s onr y ^ f° r an y a, b &T different from Si x E 2 , a 
is not a subset of b and b is not a subset of a. This fails to be true, for instance if 
£1 and £ 2 are powerset lattices (see Example 15 .7(1 . 

Therefore, in order to have closure under tensor, the objects in Calg cannot 
be all complete atomistic coatomistic lattices, but me must impose some condition. 
We will prove that a sufficient condition (which we call Ao) is to ask that for any 
two atoms p and q and any two coatoms x and y, there is a coatom z and an atom 
r such that p/\z = = q/\z and r f\x = = r f\y. Note that our Axiom Ao 
implies that the lattices are irreducible. We will give an example of a complete 
atomistic orthocomplemented lattice C which is irreducible but does not satisfy 
A , and such that there is no £ e Cal| with J-(£o) — F{£) ® c ^(C) (see 
Example O)) . 

Using the functor T we prove that Cal| ym is closed under both ^ and the tensor 
of Chu 2o , hence that Calg inherits the *— autonomous structure of Chu 2o . This 
result is presented in Theorem 15.51 Section [5] 

The rest of this paper is organized as follows. In Section [21 we briefly recall 
the definition of *— autonomous categories and of Chu 2o . The category Cal s 
and the bifunctor © are introduced in Sections [3] and |4] respectively. Section [5] is 
devoted to our main result. In Section \§\ the tensor product © is compared to 
other lattice-theoretical tensor products. It is characterized in terms of a universal 
property with respect to what we call weak bimorphisms in Section [7] Finally, we 
focus on DAC-lattices in the last Sectional 



2. The category Chu(Set ,2 ) 

We begin by briefly recalling the definition of a *— autonomous category. For 
details, we refer to Barr [2], [3j. For general terminology concerning category theory, 
we refer to Mac Lane |13) . 

Definition 2.1. An autonomous category C is a monoidal symmetric closed cate- 
gory. Monoidal symmetric means that there is a bifunctor — ©— :CxC— ► C, an 
object T, and natural isomorphisms a ABC : (A® B)®C — * A®(B®C), r A : A®T — > A, 
l A : T®A — ► A, and s AB : A®B — > B©A, satisfying some coherence conditions (see the 

appendix). Closed means that there is a bifunctor — : C op xC^C such that 

for all objects A, B, C of C, there is an isomorphism C(A B, C) = C(B, A — o C), 
natural in B and C. 
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Remark 2.2. Let C be an autonomous category and _L an object of C. Since C 
is closed and symmetric, for each object A we have 

C(A -o J_, A -o _L) = C(A ® (A -o _L), _L) 

= C((A -o ±) <g> A, ±) 2 C(A, (A -o J_) -o _L) . 

Hence, to the identity arrow (A — o _L) — > (A — o L) corresponds an arrow A — > 
((A^»±)-o±). 

Definition 2.3 (Barr, [2]). If for every object A of C the aforementioned arrow 
A — ► ((A — o _L) — o J_) is an isomorphism, the object _L is called a dualizing object. 
A ^-autonomous category C is an autonomous category with a dualizing object. 
Usually, A — o _l_ is written A ± . 

Chu's paper [2] (see also Barr [4], [5]) describes a construction of a *— autono- 
mous category starting with a finitely complete autonomous category. We outline 
the construction of Chu for the category Seto of pointed sets and pointed maps. 

Definition 2.4. On the category Seto of pointed sets with pointed maps, we define 

the smash product — jj — : Seto x Seto —* Seto a $ 

AiJB:=[(A\{0 A })x(B\{0B})]U{0j} = 

where 0^ and Ob are the respective base-points of A and B. Moreover, we write 2o 
for the set {0, 1} pointed by 0. 

Lemma 2.5. The category (Seto, l),2o,— °), with A — o B := Seto(A,B) pointed 
by the constant map, is autonomous. 

Proof. The proof is direct and is omitted here. □ 

Notation 2.6. Let A, B and C be pointed sets and let r : A jj B — » C be a pointed 
map. We do not distinguish this map from the map defined on A x B with value 
in C defined by r(a, b) if a ^ a and b ^ 0b, and as Oc if a — a or b = 0b- 

Definition 2.7. An object of Chu2 := Chu(Seto,2o) is a triplet (A, r, X), where 
A and X are pointed sets, and r : A jj X — > 2o is a pointed map. An arrow is a pair 
of pointed maps (/, g) : (A, r, X) — > (B,s,Y), with / : A — » i? and g : F ^ X, 
satisfying s(f(a),y) = r(a,g(yj) for all a £ A and y £ F. 

Remark 2.8. Let A = (A, r, X) and B = (B, s, Y) be objects of Chu 2o . The pair 
of constant maps / : A — ► B; a i— > 0b and g : F — ► X; y i— ► Ox forms an arrow of 
Chii2 (A, B) which we call the constant arrow. 

Definition 2.9. For i = 1,2, let A^ = (Ai,ri,Xi) and B^ = (Bi,Si,Yi) be objects 
of Chu 2o , and (/»,#*) £ Chu 2o (A l , BA. 

The functor - 1 : Chu^ — > Chu2 is defined on objects as A^ := (Xi,fi,Ai), 
where fi(x, a) = ri(a,x), and on arrows as (fi,gi) ■= (.9i,/i) : B^ 1 — » A] 1 . 

The bifunctor — ® c — : Chu2 x Chu2 — > Chu2 is defined on objects as 

Ai<g> c A 2 = (A 1 ttA2,t ! Chu 2o (Ai,A 2 L )), 

with Chu2 (Ai, A^) pointed by the constant arrow, and with t defined as 

t{{ai,a 2 ),(f,g)) := r 1 (a 1 ,g(a 2 )) = f 2 (/(ci),a 2 ) ■ 

Further, /i (g) c / 2 : Ai ® c A 2 -»• Bi (g) c B 2 is defined as (01,02) >-> (/i(oi),/ 2 (o2)) 
if /i(ai) ^ and / 2 (o 2 ) ^ (with (/j ® c / 2 )(oi,o 2 ) := # if /i(oi) = or 
/ 2 (a 2 ) = 0), and as (f,g) i-> (g 2 °/°/i,ffi ° ° / 2 ) for (/,o) £ Chu 2o (Bi, B^). 
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Definition 2.10. The object T is defined as T := (2o,r, 2o) with r injective. 
Moreover, the dualizing object _L is defined as T^. Finally, the bifunctor — o is 
given by A -o B := (A ® c B- 1 )- 1 . 

Remark 2.11. The object T is the tensor unit; A ® c T = A. Hence, we have 
A — o T 1 - = A- 1 , and _L is the dualizing object. 

Since Seto is finitely complete and autonomous (Lemma 12. 5p . we have the fol- 
lowing result. 

Proposition 2.12. The category (Chu2 , ® c , T, — -o, _L) is ^-autonomous. 

3. The category Cal| ym 

For lattice-theoretic terminology, we refer to Maeda and Maeda [14] . 

Notation 3.1. Let E be a nonempty set and £ C 2 s . We say that L is a simple 
closure space on £ if L contains 0, E, and all singletons, and if £ is closed under 
arbitrary set-intersections (i.e. f]ui E £ for all u> C L). Note that a simple closure 
space (ordered by set-inclusion) is a complete atomistic lattice. For p E E, we 
identify p with {p} £ £. 

Let £^ be a poset and a E £^. The bottom and top elements of A, if they exist, 
are denoted by and 1 respectively. We denote by £° p the dual of d (defined 
by the converse order relation), by Ej and £^ the sets of atoms and coatoms of 
Li respectively, by £[a] the set of atoms under a, and by £'[a] the set of coatoms 
above a. We write 

CI(A) = {£[a];a££i}, 
ordered by set-inclusion. For any subset uj Q L, we define Cl(w) in an obvious 
similar way. Note that if L is a complete atomistic lattice, then Cl(£) is a simple 
closure space on the set of atoms of L. 

Let L\ and £2 be posets. A Galois connection between L\ and £ 2 (or equivalently 
an adjunction) is a pair (/, g) of order-preserving maps with / : L± — > £2 and 
<7 : £2 — > £1 such that for any a E £1 and 6 E £2, /(a) < 6 <^> a < <?(&). 

Let £1 and £ 2 be complete lattices and / : L\ — ► £2 a map. The join and meet 
in £° p are denoted by \/ op and /\ op respectively. The map f° : £ 2 — > £1 is defined 
as 

/ (6):=V{«e£ i; /(a)<6}, 

and / op : £° p -> £° p as / op (fe) := f°(b). Finally, 2 stands for the lattice with only 
two elements. 

Lemma 3.2. Let L\ and £2 be posets and (f,g) a Galois connection between L\ 
and £2 • Then 

(i)5 = /°- 
(ii) / and / op preserve all existing joins and g preserves all existing meets. 

Proof, (i) Let b E £ 2 - Define Slj, := {a E C\\ f(a) < b}. Then a < g(b), for any 
a E O;,. Moreover, f(g(b)) < b. As a consequence, g(6) = V Q(,. 

(ii) Let to C £1 such that V w exists. Since / is order-preserving, /(a) < f(\foj), 
for all a 6 w. Let x E £2 such that /(a) < x for all a E ui. Then a < g(x), 
for all a E u>. Therefore, \J lu < g(x), hence f(\/u}) < x. As a consequence, 

/(V«) = V{/(«); «e4 

The statements for g and / op follow by duality. □ 
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Lemma 3.3. Let C\ and £2 be complete lattices and let f : £1 — > £2. Then 

(i) / preserves arbitrary joins 4=> (/, f°) is a Galois connection between C\ and 

c 2 . 

Suppose moreover that C\ and £2 are atomistic and that f sends atoms to atoms 
or 0. Denote by F the restriction of f to atoms. Then 

(ii) / preserves arbitrary joins <4> f(a) — yF(E[o]) and .F _1 (E[6] (J{0}) G 

Cl(£i), VaeA, be£ 2 . 

Proof, (i) Suppose that / preserves arbitrary joins. Let a G C\ and b G £2. By 
definition of f°, if /(a) < 6, then a < /°(b). On the other hand, if a < f°(b), then 
f(a) < f(f°(b)) < b since / preserves arbitrary joins. 

(ii) Suppose that / preserves arbitrary joins. Let p be an atom under \J -F _1 (E[6] 
U{0}). Then, 

f(p)<\/F(F-\X[b]\J{0}))<b, 

hence peF-^E^UW). 

We now prove the converse. Define g{b) = \J F -1 ^]))] U(0})- We prove that 
the pair (/, g) forms a Galois connection between C\ and £2 • Let a G £1 and 
b G £ 2 . Suppose that f{a) < b. Then, \J F(E[a]) < b, hence, f(p) < b for 
all p € Ti[a]. Therefore a < g(b). Suppose now that a < g(b). Then, for any 
p G S[o], p < g{b), hence, from the second hypothesis, f(p) < b. As a consequence, 
/(o) = V^(2[o])<6. ' □ 

Definition 3.4. We denote by Calg the following category: the objects are all 
complete atomistic coatomistic lattices £ such that 

(A ) X[x]\jE[y]^Z, VxjeS', 

and such that Axiom A holds also in £ op (i.e. E'[p] \J E'[g] ^E',Vp,ge E); the 
arrows are all maps / preserving arbitrary joins and sending atoms to atoms or 
such that / op sends atoms to atoms or (i.e. f° sends coatoms to coatoms or 1). 

Remark 3.5. Note that 2 G Calg ym . Moreover, the map - op : Calg ym ° p -> 
Calg is a functor. Indeed, consider two arrows of Calg , say g : L\ — + £2 and 
/ : £2 — > £3- Let c G £g P . Then we have 

3° P o f° P (c) = 5°(/°(c)) = V/{« e £1 ; 5(a) < f°(c)} 

= \/{« 6 A ; f(9(a)) <c} = (fo g)°(c) = (/ o ff ) op (c) . 

Finally, note that Axiom Ao will only be needed for Lemma \A. 71 note also that it 
implies that £ is irreducible (see [14], Theorem 4.13). 

Definition 3.6. A lattice £ with and 1 such that £ and £ op are atomistic with 
the covering property, is called a DAC-lattice. 

Example 3.7. Let £ be an irreducible complete DAC-lattice. Then £ is an object 
ofCal Sym . 

Indeed, let x, y be coatoms. Suppose that E[x] (jEfy] = E. Let z be a coatom 
above x f\y. Let j? be an atom under z such that pf\x/\y — 0. Then, since by 
hypothesis E[x] \J E[y] = E, p < a; or p < y. Note that since £ op has the covering 
property, z covers x f\y. Hence, if p < x, then z — p\/(x f\y) = x, and if p < y, 
then z — p\J(x f\y) — y. As a consequence, the set of coatoms above x f\y is 
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given by {x,y}, a contradiction. Indeed, recall that the join of any two atoms of 
an irreducible complete DAC-lattice contains a third atom (see [14], Theorems 28.8 
and 27.6, and Lemma 11.6), hence, by duality, for any two coatoms x and y, there 
is a third coatom above their meet. 

Finally, by duality, C op also satisfies Ao. 

We end this section by recalling the relation between irreducible complete DAC- 
lattices and lattices of closed subspaces of vector spaces. 

Definition 3.8 (see [14], Definition 33.1). Let E be a left vector space (respectively 
F a right vector space) over a division ring IK. Then (E, F) is called a pair of dual 
spaces if there exists a non-degenerate bilinear map / : E x F — > K. For A C E, 
define 

A J -:={yeF ] f(x,y) = Q,Vx£A}, 
and for B C F define B similarly. Define 

C F {E) :={ACE; A^ = A} , 
ordered by set-inclusion. 

Theorem 3.9 (see [14], Theorem 33.4). Let (E,F) be a pair of dual spaces. Then 
Cf(E) is an irreducible complete DAC-lattice. 

Theorem 3.10 (see [2], Theorem 33.7). If £ is an irreducible complete DAC- 
lattice of length > 4, then there exists a pair of dual spaces (E, F) over a division 
ring K such that C = Cf(E). 

Remark 3.11. If x is a finite dimensional subspace of E, then x € Cf{E) (see 
[T4] . Lemma 33.3.2). 

4. The bifunctor © 

The bifunctor © will provide Calg with a suitable "tensor product" in order 
to make it into a *— autonomous category. 

Notation 4.1. For p £ Si X E 2 , we denote the first component of p by pi and the 
second by P2- For R C Si x S 2 , we adopt the following notations. 

Ri[p] ■= {qi e Si ; (qi,p 2 ) e R} , 

ft*]?] '■= {q2 e S 2 ; (pi,Q2) € -R} ■ 

Remark 4.2. Note that i?i[p] (respectively i?2[p]) depends only onp 2 (respectively 
only onpi). For (r, s) eEiX S 2 , we define i?i[s] as i?i[(p, s)] and i? 2 H as i? 2 [(r, g)] 
for any (p, q) G Si x E 2 . 

Definition 4.3. Let L\ and £ 2 be complete atomistic coatomistic lattices. Then 
we define 

E' 9 := {i? g Si x E 2 ; R x [p] £ CI(Ei |J{1}) and 

i? 2 [ P ]eCl(s 2 |J{i}),VpeSixS 2 } 

and 

A©£ 2 :-{fl^;^CS' @ |J{Si xS 2 }} , 

ordered by set-inclusion. 
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Remark 4.4. Note that £1 © 2 = £1. 

Notation 4.5. Let L\ and £ 2 be complete atomistic lattices, a x G £1, and 122 € £2- 
Then we define 

ai o a 2 := E[ai] x E[a 2 ] , 

oiD a 2 := (01 o 1) |J(1 o a 2 ) - (S[oi] x E 2 ) (J(Ei x E[a 2 ]) . 

Lemma 4.6. Let £1, £ 2 G Cal| ym and E^ := {xiDa! 2 ; (xi,X 2 ) € £'1 x E 2 }. 
TTien EL C EL and EL is a set of coatoms of C\ © £2. 

Proof. Let (£1,22) € E'i x E 2 , X = xiDx 2 , and p G Ei x E 2 . Then, Xi[p] = Ei 
if Vi 5= x 2 and Xi[p] = E[xi] otherwise. Similarly, X 2 [p] = E 2 if p\ < Xi and 
X 2 [p] = E[x 2 ] otherwise. As a consequence, X 6 E' @ , thus X G £1 © £ 2 - 

Let i? G £1 © £ 2 such that I C i? and I ^iJ. Let p G iJ\-X". Then, {pi} x 
({P2} U ^[^2]) C R, hence, since X2 is a coatom of £2, by Definition ^. 31 {p{\ x E 2 C 
i?. As a consequence, (E[xi] lj{pi}) x E 2 C i? (and Ei x (E[x 2 ] U{P2J) Q R)- 
Hence, for all s G E 2 , (E[xi] ULpi}) x I s } £ -RiW e C'C^i (J{l})i tnus ; since x x is 
a coatom of £1, Ri[s] = Ei for all s G E 2 , that is, i? = Ei x E 2 . As a consequence, 
A is a coatom of £1 © £2. □ 

Lemma 4.7. Let £1, £2 G Calg . TTien £1 © £2 is a simple closure space on 
Ei x E 2 . Moreover, £1 © £ 2 G Cal| anrf i/ie set of coatoms of £1 © £2 is given 
62/ %■ 

Proof. We first prove that £1 ©£2 is a simple closure space on Ei x E 2 . By Remark 
14. A\ we can assume that £1 ^ 2 and that £ 2 7^ 2. By definition, £1 © £2 contains 
Ei x E2 and all set-intersections. Let p G Ei x E 2 , and 

A! :=^\{x 1 nx 2 - 1 (a; 1 ,. T2 )GE'[p 1 ] x E 2 } , 

Aa-fli^D^; (x 1 ,x 2 )GE'i xE'[p 2 ]} . 

Then p G X x f| A 2 . By Lemma [OJ A x , A 2 G £1 © £ 2 . Moreover 

^i=u{(n/" i ( i )) x (n/" i ( 2 ))5/ e2a(E ' [pii)xa(53i) }- 

Now, if / -1 (1) ^ CI(E'[pi]), then f|/ _1 ( 2 ) = 0- Therefore, X x = p x o 1, and for 
the same reason, A 2 = 1 op 2 . Hence {p} = AiP|A 2 , thus {p} G £1 © £ 2 - As a 
consequence, £1 © £ 2 is a simple closure space on Ei x E 2 . 

To prove that the set of coatoms of £1 © £2 is given by E' @ , it suffices to check 
that if x, y G E' @ (J{1 o 1} and x Q y, then y = 1 o 1. Let p G Ei x E 2 such that 
x 2 [p] C y 2 [p\. Then j/ 2 [p] = E 2 , since by definition, \J x 2 [p\ is either a coatom of 
£ 2 or 1. Let q 2 $ x 2 [p]. First, since x C y, we have xi[g 2 ] C yi[g 2 ]. Now, by 
hypothesis, pi G" Xi[g 2 ] whereas pi is in 2/i[g 2 ]. As a consequence, y x [g 2 ] = Ei, 
for any 52 ^ x 2 [p], therefore Ei x (E 2 \x 2 [p]) C y. By Axiom Ao, it follows that 
V(E 2 \x 2 [p]) = 1. Thus, we find that y = 1 o 1. 

We now check that Axiom Ao holds in £1 © £ 2 . Let x, y G Ejg and 

A := {pi G Ei ; X 2 [pi] = E 2 } 
B := {pi G Ei ; y 2 [pi] = E 2 } . 
Note that 

A = f){x 1 [s];seZ 2 } and B = f]{y x [s] ; s G S 2 }, 
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hence A, B G Cl(£i). Indeed, 

reA« x 2 [r] =S 2 OrxS2Ci«re Xi[s], Vs € S 2 <^ r G P|{a;i[s] ; s G S 2 } . 

Suppose now that x{J y = Si x S 2 . Then, for any p 6 Si X S 2 , a; 2 [p]Uy 2 [p] = S 2 . 
As a consequence, since Axiom Ao holds in C 2 , we have that x 2 [p] 7^ E 2 => y 2 [p] = 
S 2 , and y 2 [p] 7^ S 2 =>■ x 2 [p] = S 2 ; whence A1J_B = Si, a contradiction, since 
Axiom Ao holds in L\. 

It remains to check that Axiom Ao holds in (C\ © £ 2 )° p . Let p, q G Si x S 2 . 
Since Axiom Ao holds in C° p and in C^ , there is (xi,x 2 ) G S^ x Sj such that for 
i = 1 and i = 2, pi f\xi = qi f\xi = 0. As a consequence, we have p /\(xiDx 2 ) = 
g/\(iiDj;2) = 0. Moreover, by Lemma WM xiCb 2 is a coatom of C\ © £ 2 . □ 

Lemma 4.8. Let Ci, £2 € Calg . There is a bijection 

C:S^(J{l @ }^Cal° ym (A,^ P ), 
suc/i f/iai /or aZ/ x G S' @ IJ{1©}> we have x — {p o £(ir)(p) ; p G Si}. 
Proof. Let x G S' @ |J{1©}- Define F a : Si 1J{0} -*• S!, 1J{1} as 

■fffiCpi) : = \/ x 2 \pi], 

and F x (0) = 1. Moreover, define f x : £ x -» £° p as / a (a) = V op -^(S[a]). Obvi- 
ously, /j, sends atoms to atoms or 0. Let 6 G £°> P and A := F^T^S'fo] 1J{I }) (i.e. 
A = {r G Si ; F x (r) < op o}). Note that 

reAo S[6] C x 2 [r] <£> {r} x S[6] C x <£> (r, s) G a; , Vs G S[6] 

Ore xi[s] , Vs G S[6] ore P|{zi[s] ; s G S[6]} , 

hence A = PlI^iH i s £ S[6]}. As a consequence, ^4 G Cl(£i), therefore, by Lemma 
13.31 f x preserves arbitrary joins. 
Let q be an atom of C 2 . Then 

/«(<?) = \A a e £l : /«(°) ^°p 9} = V^ e Sl - « < /»(?)} = V^M ■ 

Therefore, / x GCal° ym (A, >^ p )- 

Let / G Calg ym (£i,£° P )- Define x f C Si x S 2 as x / = 1J{p ° f(p) ■ P e SJ. 
Let p G Si x S 2 . Then 

4[p] = S[/(p 1 )]GCI(S^|J{l}), 
and by Lemma 13.31 

x{[p] = {r G Si ; p 2 < /(r)} = {r G Si ; /(r) < op p 2 } 

= E[\/{r G Si ; /(r) < op p 2 }] = E[\/{a G £ x ; /(a) < op p 2 }] 
= S[/> 2 )]GC](S' 1 |J{1}). 
Obviously, we have x^ x = a; and / x / = /. □ 

Lemma 4.9. For i, j G {1,2}, Zet C{ G Calg ym and /, G Calg ym (£ J 1 , £f ). Then 
there is a unique u G Calg ym (£} ®£ 2 ,£ 1 ®£ 2 ), with u(p) = (/i(pi), f 2 (p 2 )), for 
any p € Sj x Ej such that fi(pi) 7^ and f 2 (p 2 ) 7^ 0. We denote u by f\ © f 2 . 



10 BORIS ISCHI AND GAVIN J. SEAL 

Proof. Write Fi for fi restricted to atoms and define F as F(pi,p 2 ) = 0© if F\{p\) — 
or F 2 (p 2 ) = 0, and F(pi,p2) = (Fi(pi), F 2 (p 2 )) otherwise. Define u as 

u ( a ) = \J{ F {vi,P2) ; (pi,P2) g a} 

By Lemma HOI it suffices to show that for any coatom x of C\ ® C 2l -F^^UiO©}) 
is a coatom of C\ © C\ or 1. Let p E T^i x E 2 - Suppose that f 2 (p 2 ) 7^ 0. Then, 

(F-^UlO©}))^] = {?i e Si ; (gi.pa) G ^^IJi ©})} 
= {«ieS 1 ;F(g 1 ,p 2 )ea;|J{0 @ }} 

= { gi 6 S x ; F 1 (q 1 ) ± and (Jifa), F 2 (p 2 )) G x}|jFf ^0) 
= Ff 1 ({r G Si ; (r,F 2 (p 2 )) G ^}|J{0}) 

= F 1 - 1 (x 1 [F 2 (P2)]U{°})- 

On the other hand, if f 2 (j) 2 ) = 0, then (■F 1_1 ( :c U{0©}))i[p] = £i- As a consequence, 
we find that for i = 1 and i = 2, (F- 1 (xlJ{0©})) l b] £ CI(S< |J{ 1 }) for any 

Proposition 4.10. — © — : Cal| x Cal| — ► Calg is a bifunctor. 

5. *— AUTONOMOUS STRUCTURE ON Calg ym 

We can now turn to our main result. The functor given in the following defi- 
nition explains where the tensor product of Cal| comes from. It is also useful 
to understand the *— autonomous structure of the category. By Lemma [3.31 the 
functor given in the following definition is well-defined. 

Definition 5.1. Let T : Cal| — ► Chu2 be the functor defined on objects as 
T{C) = (£U{0},r,£'lJ{l}), with SUM pointed by and E'[J{1} pointed by 
1, and with r(p, x) = <=>• p < x for any p 6 E[J{0} and x G E'(J{1} (hence 
r(0, •) = r(-, I) = ). On arrows, the functor T is defined as T(f) = (/, ,/°). 

Lemma 5.2. The functor T : Cal| — > Chu2 is full and faithful. In particular, 

Proof. Let £1, £ 2 G Calg ym . To prove that T is faithful, let f,g€ Calg ym (£i, £ 2 ) 
be such that !F(f) = J-(g). Thus, / = g on atoms, and since those maps preserve 
arbitrary joins, for any a G £1 we have /(a) = V /(E[a]) — V ff(E[a]) = ff( a )- 

To show that J 7 is full, let (/, g) : J-(£i) — > J~(C 2 ) be an arrow of Chu 2o . Write 
.F(£;) as (SiU{0},rj,S^|J{l}). Define ft : £1 -» £ 2 as h(o) = V/(S[o]). Since / 
is a pointed map from £1 lj{0i} to £2 LKO2}, we have that h preserves and sends 
atoms to atoms or 0. Denote by H the restriction of h to atoms (hence H = /). 
Let 1 be a coatom of C 2 ■ Then 

H-^Vlx] lj{0}) = {p£S i; r 2 (f(p),x) = 0} 

= {peEi;ri(p,0(aO)=O} = E[ff(a:)]. 



Therefore, by Lemma 13.31 h preserves arbitrary joins, and moreover, we find that 

fteCalg ym (A,/:2). 

Finally, if JF(£ X ) S ^(£ 2 ), then Cl(£i) = Cl(£ 2 ), therefore £1 ^ £ 2 . D 



THE CHU CONSTRUCTION IN QUANTUM LOGIC 11 

Lemma 5.3. Let £, C\, £2 G Calg ym and f G Calg ym (£i, £2). We have that 
T(C op ) = T(C) 1 - and JF(/ op ) = Tif)^, so that .F(Calg ym ) is closed under _L. 
Moreover, J- "(2) = T. 

Proof. By definition, 

^(£ o P) = (E'|J{l},r o P,I]U{0}), 

with r°P(l, •) ee ee r op (-,0), and for any x G E' and p G E, r op (a:,p) = ^ x < op 
p <e» p < x. As a consequence, r op = f and F{C° V ) = ^(C)^. 

Moreover, F{f op ) = (/ op , (/ op )°). Now, / op : £° p -» £° p , so that (/ op )° : 
£° p — ► £2 P - Let p be an atom of £1. Then 

(/° P )°(P) = V {^£^ p ;r p (6)< opP } 

v op 

= /\{6 G £ 2 ; p < f°(b)} = /\{b G £ 2 ; f(p) < b} = f(p) . 

Recall that by definition, for any b G £°; P , we have f° p (b) = f°(b). As a conse- 

qucnce, W p ) = (A/) ^Cf)^. 

By definition, T{2) = (A,r,X) with A = {1,0} pointed by and X = {0,1} 

pointed by 1, and with r(0, •) ee ee r(-,l), and r(l,0) = 1. As a consequence, 

T{2) = T. D 

Lemma 5.4. Let C 6e the subcategory of Chu2 formed by closing ^(Calg ) 
under isomorphisms. Then — ® c — is a bifunctor in C. Moreover, there are 
isomorphisms 

a CiC2 : T(d) ® c T{C 2 ) -* F{& © £ 2 ) , 
natural for all objects C\ and £2 of Calg . 

Proof. Let £1, £ 2 G Calg ym . By Definition ES 

^(£1) ® c T{L 2 ) = ((Si |J{0}) ft (E 2 |J{0}), i, Chu 2n (f(£ x ), -F(£ 2 ) T )) , 

and by Lemma WH\, 

T(L X © £ 2 ) = ((Ei x E 2 ) |J{0}, t', E' @ |J{1}) , 

where t'(p, i)=0^p£i, for any p e Ei x E2 and x G EL. 
Define 

X : (Ex |J{0}) (J (E 2 |J{0}) -> (Ex x E 2 ) |J{0}; x (0j) = 0, x(pi,p 2 ) = (pi.Jto) , 

and let £ be the bijection of Lemma 14.81 (write £(a;) = f x ). Moreover, define 
a := (X)-^" ^)- By definition of the smash product, the map x is a bijection. 

Write F{d) as (E; |J{0}, n, E< |J{1}) and let p G Ei x E 2 and a; G E' @ . Then, 
we have 

t'(x(p),x) =0^p 2 Ga; 2 [pi]^p 2 </x(pi)^r 2 (p2,/x(pi)) = 

<^t((pi,p 2 ),^(/x)) = 0. 

Let (f,g) e C\m 2o {T{L l ),T{L 2 ) A -) and h G Cal° ym (£i, £° p ) with T(h) = 
(f,g). Then 

Kx^ip), (/,.?)) = «■ r 2 ( P2 , /(pi)) = ^ r 2 (p 2 , fc(pi)) = ^ t'Cp.r 1 W) = . 

As a consequence, we find that a : J-{C\) ® c ^"(£2) — ► ^(£1 © £2) is an invertible 
arrow of Chu2 . 
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Finally, we prove that 

Hfi ®f 2 )oa^ao (JT(/ X ) ® c T{h)) . 

Let £?, L\ G Calg ym , h € Calg ym (£i,£f) and / 2 e Calg ym (£ 2 , £|). Moreover, 
let p = (pi,p%) G Si x S2 and a; be a coatom of C\ © £|. Then 

\/{{h® h)°{x)) i \p} = fK\/ *i[fm 

(see the proof of Lemma B~TJ)) . Therefore, we find that 
{? O £ O (A © / 2 )°)(*) = (/° O / x O a, (/1 /„ O a) ) 

= (/1 o /* ° /1, /r o /° o / 2 ) = (^(/o ® c f(/ 2 ))((fo()(,)) . 

D 

Theorem 5.5. TTie category (Calg ym , ©, 2, -°, 2), um#j £1 -o £ 2 = (£1 © £2 P )° P , 
is ^-autonomous. 

Proof. This theorem can be proved directly, however it also follows easily from 
Proposition l4~T0l the Lemmata IOI IOI IOI and Proposition l2~T2l □ 

Remark 5.6. We now give two examples where Axiom Ao does not hold in L\ 
and £2, and where the set E@ defined in Definition 14.31 is not a set of coatoms. 
More precisely, £1 = £2 = £ and there is R, S G E^ with R a proper subset of S 
and 5^ Si x S 2 . 

Now, in the proof of Lemma I5T41 we have shown that .F(£i) ® c ^(£2) — ((Si x 
S 2 ) lJ{0},i',S' @ IJ{1}). As a consequence, since i? 5 5 $ Si x S 2 , there is no 
complete atomistic coatomistic lattice £0 such that T(Cq) = .F(£i) © c T{L 2 ). 

In Example 15. 71 £ is a powerset lattice whereas in Example 15 .8I £ is an irreducible 
complete atomistic orthocomplemented lattice. Recall that Axiom Ao implies irre- 
ducibility. 

Example 5.7. Let £ = 2 s be a powerset lattice and ro G E (with #S > 2). Let 
R = IKW x ( S \M) ; r e S} and S = R\J{r } x S. Then R and S are subsets 
of S x S, and obviously, for all p G S x S, R\[p], R 2 [p], Si[p], and S 2 [p] are in 
CI(S' IJ{1}). Moreover, R is a proper subset of 5 1 , and S ^ S x S. 

Example 5.8. Let £ be the orthocomplemented simple closure space on S = Z$ 
with n! — {(n + 2), (n + 3), (n + 4)}, where (m) :— m mod 6 and ' denotes the 
orthocomplcmcntation. Use the map j:E-*C;n^ gWwr/3 ^ check that n _L m <^> 
ji 6 m' is indeed symmetric, anti-reflexive and separating, i.e. for any p, q G S 
there is r G E such that plr and q JL r. Obviously, £ is irreducible, but £ does 
not satisfy Axiom Ao. For instance, 0' (J 3' = S. 

Let i? C S x S defined as R = {0,1,2} x {0, 1, 2} (J{3, 4, 5} x {3,4,5} and 
5 := 4' x S (J S x 1'. Obviously, R and 5 are in E^. Moreover, R is a proper subset 
of 5, and 5 / S x S. 

6. Comparison of © with other tensor products 

In this section, we compare the tensor product © with the separated product 
of Aerts [T], the box product of Gratzer and Wehrung [11] . and with the tensor 
product of Shmuely [16] . 
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Definition 6.1. Let £1 and £2 be complete atomistic lattices. Write Aut(A) for 
the group of automorphisms of d . Define 

£1 © £2 := jPl^' w - W^aa; a £ £1 x £ 2 }j , 

£i©£ 2 :={i?C Si x E 2 ; i?i[p] £ CI(A) and i? 2 b] £ Cl(£ 2 ), Vp £ Si x E 2 } . 

ordered by set-inclusion. 

Moreover, <S(£i , £2) is defined as the set of all simple closure spaces £ on Si x S2 
such that 

(1) £1 © £ 2 C £ C £1 © £ 2 , and 

(2) for all (ui,u 2 ) £ Aut(£i) x Aut(£2), there is u £ Aut(£) such that u(pi,p2)= 
(uiipi), U2(p2)), for all atoms pi £ Si and p 2 £ S 2 . 

Remark 6.2. By Lemma 14.61 and from the proof of Lemma 14.71 it follows that 
if £1, £2 £ Cal2 m , then S^> C S' @ C E' Q , where S^ denotes the set of coatoms 
of £1 © £2. Note that obviously, S^ is the set of coatoms of £1 © £2. Moreover, 
£1 © £2 is coatomistic (see [12] )■ 

Theorem 6.3. Let C\ and £2 be complete atomistic lattices. Then C\ © £2 and 
£1 © £2 are simple closure spaces on Si x S2. Moreover, <S(£i,£2) (ordered by 
set-inclusion) is a complete lattice. 

Proof. See PJ. □ 

Remark 6.4. If £1 and £2 are orthocomplemented, so is £i©£2; it is the separated 
product of Aerts pQ (see [H]). The binary relation on Si x S2 defined by p#g ■$=>■ 
P\ J_i q\ or P2 J-2 92, induces an orthocomplementation of £1 © £2. 

For atomistic lattices, define £1 ©„ £2 by taking only finite intersections in 
Definition 16.11 Then £1 © n £2 = £iD£2 which is the box-product of Gratzer and 
Wehrung [TT] (see [12]). 

By Lemma 13.31 the functor given in the following definition is well-defined. 

Definition 6.5. Let Cal be the category of complete atomistic lattices with maps 
preserving arbitrary joins and sending atoms to atoms. We denote by Q : Cal — > 
Chu(Set, 2) the functor defined on objects as Q(C) := (S, r, £) with r(p, a) = 1 <=> 
p < a, and on arrows as G{f) — (/, /°)- 

Proposition 6.6. The functor Q is full and faithful. Moreover for any £1, £2 £ 
Cal, we have Q(C\ © £2) = <?(£i) ® c ^(£2), where — ® c — is the bifunctor in the 
category Chu(Set, 2). 

Proof. To prove that Q is full and faithful, we can proceed as in the proof of Lemma 
15.21 For the rest of the proof, we refer to [12] . □ 



Remark 6.7. For £1 and £2 complete atomistic lattices, we have £i©£2 = £i®£2 
the tensor product of Shmuely [16] (see [12]). 

Theorem 6.8. Let C\, £ 2 £ Calg ym . Then £1 © £ 2 £ S(£i,£ 2 ). 

Proof. By definition 14.31 S' @ C £1 © £ 2 . Now, by Theorem l6.31 £1 © £2 is a simple 
closure space on Si x S 2 . As a consequence, from Definition 14.31 it follows that 
£i©£ 2 G£i©£ 2 . 

Similarly, by Lemma 14.6) EL, C EL , hence by Remark 16.21 and Definitions 14.31 
and 16.11 it follows that £1 © £ 2 C £1 © £ 2 . 
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Finally, by Lemma [4. 9[ for all automorphisms u\ and U2, u\ © u 2 G Aut(£i © 

£ 2 ). a 

We end this section with two examples. 



Example 6.9. As in Example 1 5. 8 i let £ be the orthocomplemented simple closure 
space on E = Z12 with n' = {(n + 5), (n + 6), (n + 7)}, where (m) := m mod 12. 
Note that Axiom Ao holds in £ but that £ does not have the covering property 
since 2\/8 = E>2'>8. 
Let 

X := (0' x 0') |J(3' x 3') |J(6' x 6') |J(9' x 9') . 

By Definition 14. 3[ x G £ © £ (note that x G E^,), whereas obviously, x# = (see 
Remark |6.4[) . therefore x ^ £ © £. 
Let 

R := (0' x 0') |J((2' p| 3') x (2' f] 3')) |J( 5 ' x 5 ') IJ( 8 ' x 8 ') LJ( 4 x 4 ) • 

By Definition 16. 1[ R G C © C. Claim: R is a coatom of C © C [Proof. Let 
p = (pi,j>2) be an atom not under i?. Define z := p\J R, where the join is taken 
in C © C. If pi or p 2 is in 0', 5' or 8', then p\J R — S x S. Indeed, suppose for 
instance that pi is in 0'. Then, pi x (0'(J{pi}) C z, hence pi x S C z. Therefore, 

(pxVsOxs'U^VsOxs'cz. 

Now, since 0', 5' and 8' are disjoint, p\ $ 5' and p\ $ 8', thus p\ V 5' = S and 
Pi V 8' = S. As a consequence, S X (5' |J 8') C z, whence z = £ x S. 

Finally, suppose for instance that p\ = 4 and P2 £ 2'|~)3' = {8,9}. Then, 
4 x (4 VP2) = 4 x E C z, hence 

(4 \/0') x 0'(J(4 V 5 ') x 5 'U( 4 V 8 ') x 8 ' ^ 2 ' 

therefore Ex (0' (J 5' (J 8') C z. As a consequence, z = E x E.] 

Obviously, i?2[(4, ■)] — {4} ^ E', hence R is not a coatom of £ © C. As a 

consequence, £ © C ^ £ © £ (see Remark [672]) . 
To summarize, we have £©£^£©£^£©£. 

Example 6.10. We leave it as an exercise to prove that 

MO3 © MO4 = MO3 © MO4 , 

where MO„ was defined in the introduction. 

7. Weak bimorphisms 

We now prove that the tensor product © can be defined as the solution of a 
universal problem with respect to weak bimorphisms. 

Definition 7.1. Let C\, £2, £ G C a i|ym and / : L\ x £2 — > £ be a map. Then / 
is a weak bimorphism if for any p\ £ Ei and for any P2 G E2, we have /(— ,^2) 6 
Calg (£i,£) and f(pi,—) G Cal2 m (£ 2 ,£). Moreover, £ is a w— tensor product 
of £1 and £2 if there is a weak bimorphism / : C\ x £ 2 — > £ such that for any 
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£o G Calg and any weak bimorphism g : C\ x £2 — > £0, there is a unique arrow 
h G Cal§ (£, £0) such that the following diagram commutes: 

/ 

£1 x £ 2 — »■ £ 



is 



£0 

Remark 7.2. By definition, the w— tensor product is unique up to isomorphisms. 

Theorem 7.3. Let £1, £2 G Cal| . Then C\ © £2 is the w— tensor product of 
£1 and £2. 

Proof. Define / : £1 x £ 2 — > £1 © £2 as f(a) = \J{a\ o 02) where the join is taken 
in £1 © £2. Note that 

ai o a 2 = (01 o 1) p|(l o 02) = (oiDO) f^ 00 ^) ■ 

Hence, by Lemma l4~6l /(a) = ai o 02. 

Let pi € Ei and a-> C £2. Then, obviously, f(pi,x) C /(pi, V w ) f° r au * ^ w ; 
hence \/{f{pi,x) ; x E oj} C f{p\,\J uo). As a consequence, there is B C E2 such 
that \J{f(pi,x) ; 1 £ u) = pi x B with S C S[\/w] and S[a;] C _B for all a; G w. 
Now, since £1 © £ 2 C £1 © £ 2 , B G Cl(£ 2 ). Therefore, B = E[Vw]. As a 
consequence, / is a weak bimorphism. 

Let £0 G Cal| and let g : C\ x £ 2 — > £0 be a weak bimorphism. Define 
/i : £i©£2 — v £0 as ft(a) := \J{g{p) ; P G a}. Forp G Si xE 2 , define <? Pl := .g(pi, — ) 
and g P2 := g(— ,p2). Let ifEJ the set of coatoms of Co- Denote by H , G Pl and 
G P2 the restrictions to atoms of h, g pi and g P2 respectively. Then 

H- 1 mx}\J{0})= |J p 1 xG; i 1 (E[ a; ]U{0})= |J G p - 1 (S[ a; ]U{0})xp2. 

pieSi P26S2 

Now, since g is a weak bimorphism, V Gr^Efo;] Ui^}) is a coatom or 1, therefore 
i? _1 (S[a;] 1J{0}) G S' @ 1J{1}. As a consequence, by Lemma 1331 and Lemma HT71 
h G Calg ym (£i © £ 2 ,£ ). Let h' G Calg ym (£i © £ 2 ,£ ) such that h' o f = g. 
Then h' equals h on atoms, therefore h' = h. D 



Note that Lemma 14.91 may be proved directly by using this theorem. 

Remark 7.4. In a category C concrete over Set, define bimorphisms as maps 
/:AxB^C such that /(a, -) G C(B, C) and /(-, b) G C(A, C) for all a G A and 
b G B. Moreover, define a tensor product as in Definition 17.11 with bimorphisms 
instead of weak bimorphisms. Then, for the category of join semilattices with 
maps preserving all finite joins, the definition of a tensor product is equivalent to 
the definition of the semilattice tensor product given by Fraser in 10J (note that 
/(£i x £2) generates £ if and only if the arrow h is unique). Note also that for the 
category of complete atomistic lattices with maps preserving arbitrary joins, the 
tensor product is given by © (the proof is similar to the proof of Theorem 17.31 see 
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8. The © and — o products for DAC-lattices 

Lemma 8.1. Let £i, 4 £ Cal| be DAC-lattices, Xi, yi G E' 1; and x%, 2/2 G E 2 , 

and let h : E'[xiA2/i] — > S'[x2/\j/2] be a bijection. Then x h := [J{z o h(z) ; z G 
E'[xi A2/1]} is a coatom of C\ ® C 2 , which we call a *— coatom. 

Proof. Let p G Si x E 2 . Since £j and £° p have the covering property, either 
Pi < Xi /\ yi or there is a unique Zi G E'[xj /\ t/j] such that Pi < Zi. Therefore, either 
x 2 [p] = E 2 or x|[p] = E[/i(zi)] for some Zi G E'[xi /\yi], and either xf[p] = Ei or 
Xi{p] = T l [h~ 1 {z 2 )\ for some z 2 G E'[x2 A 2/2]- As a consequence x h G E@. D 

Lemma 8.2. Let £1, £ 2 G Cal2 m 6e DAC-lattices and f G Cal2 m (£i,£2 P ) w *^ 
/(£i) of lengthl. Let £, be the bijection of Lemma\4-.8\ Then£,~ l (f) is a *— coatom. 



Proof. Since by hypothesis /(£i) is of length 2, there exists X2, yi G E' 2 such that 

f{d) = [0 op ,X2Vop2/2], 

where [0 op , x 2 V op 2/2] denotes the interval {a G ^ ! °o P <o P a < op x 2 V op 2/2}- Wc 
write X := £ _1 (/). Hence, by hypothesis, we have 

l°(&2Awa)CA':=r 1 (/). 

(1) Claim: Vz G E 2 , 1 o z <£ X. [Proof. If 1 o z C X for some z G E 2 , then 
/(£i) = [0 op , 2], a contradiction, since by hypothesis, /(£i) is of length 2.] 

(2) Claim: Vx G E' 1; xol Gj X. [Proo/. Suppose that loKIfor some x G Ej. 
Let p be an atom of £1 not under x. Then X contains (E[x] \}p) x E[/(p)], hence, 
since £1 © £2 Q £1 © £2, it follows that 1 o /(p) C X; whence a contradiction by 
part 1.] 

(3) Claim: Vo G E 2 , f°(q) o {{x 2 f\y 2 )\J q) C X. [Proo/. Let g G E 2 . For 
any atom p under f°(q), we have 0: < /(p), hence, since 1 o (x2 A 2/2) C X, p x 
(E[x 2 A 2/2] U ?) ^ X. As a consequence, p o ((x 2 A 2/2) \J q) Q X, since £1 © £ 2 C 
£i©£ 2 -] 

(4) Claim: Let q G E 2 with q/\x 2 /\y 2 =0. Then, /°(g) ^ 1. [Proof. Suppose 
that / (g) = 1. Then, by part 3, 1 o ((x 2 A 2/2) V Q) QX- Thus, (x 2 A 2/2) V 9 7^ 1- 
Moreover, since C 2 P has the covering property, (X2 A 2/2) V 1 IS a coatom; whence a 
contradiction by part 1.] 

(5) Let z be a coatom of £2 above x 2 f\y 2 . Claim: For any atoms p and q of 
£ 2 withp, q < z and p A ^2 A 2/2 = = q A x 2 A 2/2, we have /°(p) = /°(g). [Proo/. 
Suppose that /°(p) / /°(g). Now, (x 2 /\y 2 )\J p = z = (x 2 A 2/2) V ff- Whence, by 
part 3, (f°{p) V f°(<l)) °z = lozCX,a, contradiction by part 1.] 

As a consequence, we can define a map k : Y,'[x 2 f\y 2 ] — ► E' x as fc(z) := / c (g) 
for any atom q < z such that q f\x 2 f\y 2 =0. Note that X = {f°(q) ° q; q G E 2 }. 
Indeed, by Lemma l4~8l X = {po f(p) ■ p e Ei}. Now, (r, s) G X <=> s G E[/(r)] <^> 
r G E[/°(s)]. Hence, by what precedes, we have 

x = 1 o (X2A2/2) U(*(«) ° z ; z e £'[^2/2]} ■ 

(6) Claim: Im(fc) C E'[fc(x 2 ) A ^(2/2)]- [Proo/. First, note that 

E[*(x 2 )A*(tt»)] x (E[x 2 ] (J Efate]) C A , 

hence k{x 2 ) /\k(y 2 ) ol C. X. Suppose that there is z G E'[x2 A 2/2] such that 
fc(z) ^ fc(x 2 ) A ^(2/2)- Then k(z) f\ k(x 2 ) ^ fc(z) A fc(t/ 2 ), and fc(z) A k(x 2 ) o 1 G X 
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and k(z) f\ k{yi) olCI. Now, since C° p has the covering property, 
(k(z)Ak(x 2 ))\J(k(z)Ak(y 2 )) = k(z) , 

therefore k(z) olCI,a contradiction.] 

(7) Lctp e E x withp /\k(x 2 ) A k(y 2 ) = 0. Claim: /(p) ^ 1. [Proo/. If/(p) = 1, 
then (p|JE[fc(*a) A*(lte)]) x E 2 C A, hence (p\f(k(x 2 ) A *(«»))) o 1 C A. Now, 
p\/(k{x 2 ) A k(y 2 )) is a coatom, whence a contradiction by part 2.] 

(8) Claim: The map fc is surjective. [Proof. Let z be a coatom of £i above 
^(#2) A M2/2), and let p be an atom of £1 under z such that p/\ k{x 2 ) /\ fc(y2) = 
0. By part 7, /(p) is a coatom, and since p \J{k{x 2 ) /\ k(y 2 )) = z, we find that 
fc(/(p))=*.] 

(9) Claim: The map k is injective. [Proof. Let £ and z be two coatoms above 
ar 2 A Z/2 ■ Suppose that jfe(z) = k(t). Then E[fc(z)] x (E[«]|JE[t]) C X, hence 
fc(z) o 1 C A, a contradiction by part 2.] D 

Theorem 8.3 (Faure and Frolicher, [8] Theorem 10.1.3). For i = 1 and i — 2, let 

Ei be a vector space over a division ring Kj, and P(Ei) the lattice of all subspaces 
of Ei. If g : P(-Ei) — > P(E 2 ) preserves arbitrary joins, sends atoms to atoms orO, 
and if g(P(E\)) is of length > 3, then g is induced by a semilinear map f : E\ —* E 2 
(i.e. g(Kv) = Kf(v), Vw £ Ei). 

Corollary 8.4. For i — 1 and i — 2, let (Ei,Fi) be pairs of dual spaces, and let 
g : CpxiEi) — -> Cf 2 {E 2 ) be a join-preserving map, sending atoms to atoms or 
with g^FxiEi)) of length > 3. Then there is a semilinear map f : E\ — * E% that 
induces g. 

Proof. Define h : P(Pi) -> P{E 2 ) as h(V) = \J g(T.[V]) where the join is taken in 
P(E 2 ). Note that on atoms h = g. 

Denote by H the restriction of h to atoms and G the restriction of g to atoms 
(hence G = H). Let If be a subspace of E 2 and let p, q e i? _1 (Tf). Then 
h(p)\J h(q) (where the join is taken in P(E 2 )) is a 2-dimensional subspace of 
E 2 , hence h{p)\j h{q) e £f 2 {E 2 ) (see Remark [3.1 ip . Therefore, by Lemma l3~3"l 
C? _1 (h(p)V%)) e CI(£ Fl (Si)), hence H- x {h{p)\J h{q)) € CI(P(JSi)), therefore 
S[pV9] £ H- 1 (h(p)\J h{q)). Moreover, from h(p)\J h(q) C\ W it follows that 
H^ 1 (h(p)\J h(q)) C 7J _1 (Ly). As a consequence, 

E[pV<7] C H-\h{p)\/h(q)) C H" 1 ^) , 

hence we have proved that .ff -1 (Vl^) S P(-Ei)- Therefore, it follows from Lemma 
13.31 that /i preserves arbitrary joins. 

As a consequence, there exists a semilinear map / : Ei — ► E2 that induces h, 
hence also g since h equals g on atoms. □ 

Theorem 8.5. Let C\, C 2 £ Cal| be DAC-lattices of length > 4, and X a 
coatom of C\ © C 2 . Let (E^,Pj) be pairs of dual spaces such that Ci = Cp i (Ei) (see 
Theorem \3.10\) . Lett; be the bijection of Lemma \4-.8\ Then, X is a *— coatom, or 
there is a semilinear map g from E\ to F 2 that induces £(A). If ^(X)(C±) is of 
length 1, then X is a coatom of C± © C 2 . 

Proof. First note that £° p - £e 2 (F 2 ). Write / = £(A). From Corollary El if 
f{C\) is of length > 3, there is a semilinear map g from E\ to P2 that induces /, 
whereas by Lemma 15721 if f(C\) is of length 2, A is a *— coatom. 
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Finally, if /(£i) = [0 op ,X2] for some coatom x 2 of £2, then lo^ CX Now, 
let q £ £2 with q/\x2 = 0. Then f°(q) is a coatom of C\. Moreover, S[/°(g)] x 
(a^U?) — -^i hence /°(q) olCI. As a consequence, f°(q)U\x 2 C X, hence by 
Lemma SH X = f°{q)Ux 2 , therefore X e £' . D 



Theorem 8.6. Let £1 and £2 &e vector spaces of dimension n. Then there is an 
injective map from the set P(£i iS> £-2) 0/ one- dimensional subspaces of E\ <g> E 2 to 
the set of atoms of P(Ei) -o P(£ 2 ). 

Proof. Write £1 := P(£i) and £2 := P(£2)- First, there is a bijection from E\$t>E 2 
to the set of linear maps between E\ and E 2 . Since both E\ and E 2 are of dimension 
n, any linear map induces an arrow in Cal| (£1, £2). As a consequence, there is 
an injective map from P(Ei ® E 2 ) to Cal| ym (£i,£ 2 ). 



Now, by definition £1 



(£1 ©£2 P )° P , and by Lemma B~51 there is a 



bijection between the set of coatoms of £1 © £°; P and Cal2 m (£i, £ 2 )\{/o}j where 
/o denotes the constant arrow which sends every atom of £1 to 0. As a consequence, 
there is a bijection between Cal2 m (£i,£ 2 )\{/o} and the set of atoms of £1 — o 
£2. □ 
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Appendix A. The coherence conditions 

The category (C, ®, T, a, I, r) is monoidal if l T = r T , and for any objects A, B, C 
and D, the diagrams 



(T ® A) ® B ■ 



->■ T <g> (A ® B) 





A <8> (T <g> B) 



and 



(A <g> B) <8> T ■ 



• A<8» (B 1 




((A <g> B) ® C) <g> D- 



(A®(B®C))®D 



^ (A <g> B) © (C <g> D)- 



A © (B (8) (C © D)) 

id®a BCD 

A ® ((B ® C) <g> D) 
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commute (see [7], p. 472, or [13], §VII.l). Further, (C, (g>, T, a, I, r, s) is symmetric 
if the diagrams 



A«B— ^B<g>A 




B<g>T 



T<g>B 




and 



(A®B)®C — *- A ® (B <g> C) ^^ (B®C)®A 



S AB® id 

(B(g)A)(g)C 



B (g> (A <g> C) 



id®s. 



B <g> (C <g> A) 



commute (see [13], §VII.7). 



[2. 

[i 
[^ 

[7 

p: 

[9 

[io: 

in 
[12: 
[13: 

[14: 
[15: 

[16. 
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